A Monad for Probabilistic Point Processes
نویسندگان
چکیده
A point process on a space is random bag of elements that space. In this paper we explore programming with processes in monadic style. To end identify X probability measures bags X. We describe view using the composition Giry and monads category measurable spaces functions prove also forms monad distributive law for monads. Finally, define morphism from to its intensity measure, show morphism. special case gives us Wald's Lemma, an identity used calculate expected value sum number variables. Using our range operations compositionally compute their corresponding
منابع مشابه
Monad Combinators, Non-Determinism and Probabilistic Choice
We test Lüth and Ghani’s proposal [11, 12, 13] to use coproducts of monads as a basis for modularity by applying their ideas to Varacca’s work [20] on combining non-determinism and probabilistic choice. In particular, we discuss i) the coproduct of non-determinism and probabilistic choice; ii) how monad compositions based upon distributivity possess a universal property; and iii) Capretta’s [4]...
متن کاملLasso and probabilistic inequalities for multivariate point processes
NIELS RICHARD HANSEN, PATRICIA REYNAUD-BOURET and VINCENT RIVOIRARD Department of Mathematical Sciences, University of Copenhagen, Universitetsparken 5, 2100 Copenhagen, Denmark. E-mail: [email protected] Univ. Nice Sophia Antipolis, CNRS, LJAD, UMR 7351, 06100 Nice, France. E-mail: [email protected] CEREMADE, CNRS-UMR 7534, Université Paris Dauphine, Place Maréchal de La...
متن کاملProbabilistic Simulations for Probabilistic Processes
Several probabilistic simulation relations for probabilistic systems are deened and evaluated according to two criteria: compositionality and preservation of \interesting" properties. Here, the interesting properties of a system are identiied with those that are expressible in an untimed version of the Timed Probabilistic concurrent Computation Tree Logic (TPCTL) of Hansson. The definitions are...
متن کاملFixed-point Characterization of Compositionality Properties of Probabilistic Processes Combinators
Bisimulation metric is a robust behavioural semantics for probabilistic processes. Given any SOS specification of probabilistic processes, we provide a method to compute for each operator of the language its respective metric compositionality property. The compositionality property of an operator is defined as its modulus of continuity which gives the relative increase of the distance between p...
متن کاملThe Extended Probabilistic Powerdomain Monad over Stably Compact Spaces
For the semantics of probabilistic features in programming mainly two approaches are used for building models. One is the Giry monad of Borel probability measures over metric spaces, and the other is Jones’ probabilistic powerdomain monad [6] over dcpos (directed complete partial orders). This paper places itself in the second domain theoretical tradition. The probabilistic powerdomain monad is...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Electronic proceedings in theoretical computer science
سال: 2021
ISSN: ['2075-2180']
DOI: https://doi.org/10.4204/eptcs.333.2